1714A - Everyone Loves to Sleep - CodeForces Solution


implementation math

Please click on ads to support us..

Python Code:

test_cases = int(input())

while test_cases > 0:
    test_cases -= 1
    line = input().split(" ")
    num_of_alarms = int(line[0])
    sleep_h = int(line[1])
    sleep_m = int(line[2])

    min_diff_in_minutes = 99999999

    while num_of_alarms > 0:
        num_of_alarms -= 1
        line = input().split(" ")
        alarm_h = int(line[0])
        alarm_m = int(line[1])

        sleep_mins = sleep_h*60+sleep_m
        alarm_mins = alarm_h*60+alarm_m

        if(sleep_mins < alarm_mins):
            total_diff = alarm_mins-sleep_mins
        elif(sleep_mins == alarm_mins):
            total_diff = 0
        else:
             total_diff = (24*60-sleep_mins) + alarm_mins


        if(total_diff < min_diff_in_minutes):
            min_diff_in_minutes = total_diff

    hour = min_diff_in_minutes//60
    minute = min_diff_in_minutes - hour*60
    
    print("{} {}".format(hour,minute))

C++ Code:

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main() 
{
  ll n;
  cin>>n;
  
  while(n--)
  {
    ll k,h1,m1,t1,t2,h2,m2,p,q,x,mi=24 * 60,time;
    cin>>k>>h1>>m1;
    time=60*h1+m1;
    while(k--)
    {
      
      cin>>h2>>m2;
      t1=60*h2+m2-time;
      if(t1<0)
      {
        t1+=24*60;
      }
    
    mi=min(mi,t1);
    }
    cout<<mi/60<<" "<<mi%60<<endl;
  }
    return 0;
}


Comments

Submit
0 Comments
More Questions

507B - Amr and Pins
379A - New Year Candles
1154A - Restoring Three Numbers
750A - New Year and Hurry
705A - Hulk
492B - Vanya and Lanterns
1374C - Move Brackets
1476A - K-divisible Sum
1333A - Little Artem
432D - Prefixes and Suffixes
486A - Calculating Function
1373B - 01 Game
1187A - Stickers and Toys
313B - Ilya and Queries
579A - Raising Bacteria
723A - The New Year Meeting Friends
302A - Eugeny and Array
1638B - Odd Swap Sort
1370C - Number Game
1206B - Make Product Equal One
131A - cAPS lOCK
1635A - Min Or Sum
474A - Keyboard
1343A - Candies
1343C - Alternating Subsequence
1325A - EhAb AnD gCd
746A - Compote
318A - Even Odds
550B - Preparing Olympiad
939B - Hamster Farm